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Abstract. In this paper we want to apply the notion of product between ultrafilters 
to answer several questions which arise around the Connes' embedding problem. For 
instance, we will give a simplification and generalization of a theorem by Radulescu; we 
will prove that ultraproduct of hyperlinear groups is still hyperlinear and consequently the 
von Neumann algebra of the free group with uncountable many generators is embeddable 
into R u . This follows also from a general construction that allows, starting from an 
hyperlinear group, to find a family of hyperlinear groups. We will introduce the notion of 
hyperlinear pair and we will use it to give some other characterizations of hyper linearity. 
We shall prove also that the cross product of a hyperlinear group via a profinite action is 
embeddable into . 

1 Preliminaries 

We start by introducing the notion of product between ultrafilters. It is already known in 
Model Theory (see, for example, |DiNa-Fo] ) . but it seems nobody applied it to Operator 
Algebras. 

Definition 1.1. Let U, V be two ultrafilters respectively on / and J. The tensor product 
U & V is the ultrafilter on / x J defined by setting 

leW®V«{ie/:{jeJ:(j,j)el}eV}6W 

Observe that this is indeed a maximal filter, i.e. an ultrafilter. 
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Remark 1.2. This definition is equivalent to the following one: 

X G U <g> V ^ 3A G W s. i. Viei,ffj(ln vrf 1 ^)) G V 

where vr/,7Tj are the projections of / x J on the first and second component. 
We prefer this second definition since it is easier to apply to prove the following 

Theorem 1.3. Let {x? }(jj) e j x J — ^ bounded. Then 

Proof. Let x = limi-^iflimj-^vxj . Fixed e > 0, we notice from the definitions that 

A = U G I : \limj^x\ — x\ < ^} G U 

2 

and 

= {j G - Umj^vxll < -} G V 
Combining this two (by triangle inequality) we get 

X = e/xJ:iei,i6ii}C {(i, j) g I x J : - x\ < e} 

Since X G Li <8> V and e was arbitrary, it follows the thesis. □ 

Notation 1.4. By u>, u>' we shall denote free ultrafilters on N. R stands for the hyperfinite 
type Hi factor. We shall use the classical notation R^ for the ultrapower of R with regard 
to uj and denote by r its trace. By L{G) we denote the von Neumann group algebra of G. 

2 Main result and immediate consequences 

The main result is actually an easy consequence of Th ll.3[ but it gives a tool to pass by 
the limit on representations. We shall give some applications of this procedure. 

Proposition 2.1. Letuj,uj' two ultrafilters on N. Then 

Proof. Those von Neumann algebras have the same algebraic structure. So we only have 
to prove that they have the same trace. It is just a consequence of Th ll,31 □ 
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We want to apply this result to hyperlinear groups. In order to fully benefit from it 
we will introduce the notion of hyperlinear pair. 

Definition 2.2. By a central pair we mean (G, tp), where G is a group and <p : G — > C is 
a positive defined function, central (i.e. constant on conjugacy classes) and ip(e) = 1. Let 
Cen(G) be the set of those functions on G. 

Remark 2.3. An important element of Cen{G) is the function 5 e , defined by setting 
S e (g) =0,Vg^e. 

Remark 2.4. If (G, ip) is a central pair then we have a canonical bi-invariant and bounded 
metric induced on G by: 

d(g, hf = 2- V {g- l h) - ipQi^g) Vg, h G G. 

We recall that one can define the notion of ultraproduct of groups with bi-invariant 
metric (see |Pej ) . We can use this definition for our particular case of central pairs. 

Definition 2.5. Let (G n , <p n ) n ^ a sequence of central pairs and u an ultrafilter. By the 
ultraproduct of the family we mean the central pair: 

(G, <p) = (IlnGn/NJim^ipn), 

where H n G n is just the cartesian product and N = {(g n ) £ n n G n : lirriuipnign) — > 1}- 

We shall denote by H u (G n , tp n ) the ultraproduct of central pairs. 

Note 2.6. It is easy to recognize that our definition of iV coincides with the classical one: 
N = {(g n )n e ILG n : lirriudnig^en) -)■ 0}. 

Definition 2.7. A central pair (G,ip) is called hyperlinear if there exists an 
homomorphism 0^ : G — > U(R UJ ) such that 

r%(g)) = <p(g) V 5 G G. 

Let Hyp(G) = {4> G Cen(G) : (G, <f>) is a hyperlinear pair} 

Remark 2.8. We recall the original definition by Radulescu: a countable i.c.c. group 
G is called hyperlinear if there exists a monomorphism G — > C/(i? w ). It happens if and 
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only if 5 e £ Hyp{G) (see [Raj, Prop. 2. 5). Countability and i.c.c. properties are not 
necessary, but they come from the reason of this definition: to study when the group 
algebra is embeddable into R^. This problem, well-known as Connes' embedding problem 
for groups, regard only separable type II\ group factor. 

Remark 2.9. If (G, <p) is a hyperlinear pair, then (G, (p) is also a central pair and the 
induced distance is just the distance in norm 2 in R u . 

We can now use Prop. 12.11 in order to get the following 
Proposition 2.10. Ultraproduct of hyperlinear pairs is a hyperlinear pair. 

Proof. Take a sequence {G n , (p n ) of hyperlinear pairs and just embed each pair in an . 
The ultraproduct of the family with respect to u' will sit inside (R w )^ = R^®^ . 

In case we cannot find a "good" u) for all hyperlinear pairs, we just need to adapt our 
notion of product between two ultrafilters to a notion of ultraproduct of ultrafilters. We 
shall not do this, as it is just a technical trick and assuming continuum hypothesis this 
R? are isomorphic between themselves anyway. □ 

In order to give some information on the structure of Hyp{G), we recall that a monoid 
is a set with a binary associative operation admitting a neutral element. If (X, •) is a 
monoid, an element x £ X is called annihilator if x ■ y = y ■ x = x, \/y £ X. The set 
of annihilators of X is denoted by 0(X). Clearly Cen(G) is a monoid with respect the 
pointwise product and 5 e G 0(Cen(G)). 

Proposition 2.11. Hyp(G) is a submonoid of Cen(G). It is closed under ultralimits and 
convex combinations. Moreover, for G countable, 0(Hyp(G)) = {5 e } if and only if G is 
hyperlinear in the classical sense of Rddulescu. 

Proof. The constant function 1 forms with G a hyperlinear pair via the trivial 
representation. Hyp{G) is closed under pointwise multiplication because R u <8> R u C R w , 
t(x ® y) = r(x)r(y) and so 9 V .^ = 6^(3 6^ will do the work. 

For the second part note that (G, lim^ipn) C D^G, cp n ) and use our last proposition. 
For convex combination define an homomorphism of G in R u © R^ with the same convex 
combination of traces. 

The last part is an easy consequence of the following Prop j2~TT3l □ 
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Corollary 2.12. An i.c.c. group G embeds in {/(R^) if and only if L{G) embeds into R u . 

Proof If L(G) C if then clearly G C U(R U ). Conversely, let 9 : G -> C/(i? w ) an 
embedding. Let r be the normalized trace on R u . Then | <£>(<?) | = \i~(9(g))\ < 1 for 
any j / e (since G is i.c.c.) and cp G Hyp(G). Because of Prop. 12.111 we have that 
(p n G Hyp(G) and lim n ^ w cp n G Hyp(G). 

Now | <£>(<?) | < 1 for g / e so lim n cp(g) n = 0. This means that lim n cp n = 5 e , so 
<5 e G Hyp{G). This is equivalent to embeds in □ 

This is a simplification of the initial proof given by Radulescu in |Ra] and also note 
that our proof doesn't need the contability of G. 

Proposition 2.13. A countable group G is hyperlinear if and only if for any g £ G \ {e} 

there is a hyperlinear pair (G,(p g ) such that \<p g (g)\ < 1. 

Proof The only if part is trivial. Conversely, we need to show that 8 e G Hyp(G). Take 
G = \J n F n , with F n increasing sequence of finite subsets of G. Define (pp n = U g ^F n ip g . 
According to Prop l2.lT1 (/?F 11 G Hyp(G) and by the same proposition so is cp = lim n ^ ul cp Fn . 

Now because of the hypothesis \cp g {g)\ < 1 and because of F n is an increasing 
sequence we deduce \cp{g)\ < 1. As in the above corollary we now have S e = lim n cp n , 



We end this section by presenting a motivation for our definition of Hyp{G). Let Foo 
be the free group with countable many generators. 

Proposition 2.14. If Cen(Foo) = HypiW^) then every countable group is hyperlinear. 
Proof. Let G be a countable group. Let H be a normal subgroup of such that 



that cpu G Cen(F 00 ). It is easy to see that 5 e G Hyp{G) if and only if cpu G Hyp(¥ OQ ). 
This will finish the proof. 

Now H is normal in F^. So for any g, h G F^ h G H if and only if ghg~ l G H. This 
prove that cpu is central. To prove that it is also positive defined take gi,...,g n G F^. 
Consider the matrix { l PH(g^ 1 gj)}i,j and notice that is the matrix of an equivalence relation 



so 5 e G Hyp(G). 



□ 




characteristic function of H . We shall prove 
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on a set with n elements (because H is a subgroup). By permuting elements (gi)i we can 
assume that is a block matrix. This means that Y^ 1 ij=i^i^j ( P(97 1 9j) ^ s nonnegative. So 
ifH is positive defined. □ 

Note 2.15. Our sets Cen(G) and Hyp{G) can be generalized to a type II\ factor instead 
of just group algebras. Let M be such a factor and consider B = {x n } ne ^ C M a 
basis in L 2 (M,tr). Suppose that xo = id. We shall consider now 92 : B — > C such 
that ip(xo) = 1 and the linear extension of ip to M is positive and tracial (may not 
be faithful). The problem is that such a linear extension may not be well defined. We 
formalize this as follows: p G Cen(M) iff whenever ip(x*x) is well defined then so is ip(xx*) 
and Lp(x*x) = p(xx*) > 0. 

For p G Cen(M) we can define M v by the G./VS'-construction. We define ip G Hyp(M) 
iff this M v is embedable in As we saw, for M = L(G) and ipn for a normal subgroup 
of G then L(G) (pH = L(G/H). 

As another example we may take the crossed product M = L°°(X) x G of a non-free 
measure preserving action. Take {/$ : % G N} a basis for L°°(X) and = {fiii g : i G 
N, 5 G G}. Define <p(/i%) = / x fi where A s = {x G X : gx = x}. Then M v = M(E G ), 
the Feldmann-Moore construction for the equivalence relation induced by G on X. 



3 Other applications 

3.1 Construction of uncountable hyperlinear groups 

Now we want to present a construction that, starting from an hyperlinear group G, 
allows to construct a family of countable and uncountable hyperlinear groups. An easy 
application of this construction is that the von Neumann algebra of the free group with 
uncountable many generators F^ c is embeddable into R^. The Hilbert- Schmidt distance 
between two distinct universal unitaries of F^ c will be equal to y/2, giving another proof 
of the non-separability of R w . 

Definition 3.1. Let G be a countable group with generators gi,g2,.... Let 9 be a 
family of infinite subsets of N such that Fi,F2 G 9 implies F\ n F2 is finite. Now let 
F = f'2, ...} G 9, define the sequence {g^) n = 9f n - Let g F be the sequence g F modulo 
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(j. We can multiply g Fl , g 2 component- wise, by using the relations on G. The group 
generated by the elements g F is denoted by G(u,^s). 

Notice that G(oj, 9f) does not depend only on to and 9, but also on the set of generators 
chosen. 

Remark 3.2. The generators g of G(lo,^s) are different elements in G(u},$s). This is 
because g Fl = g Fi holds only for a finite number of indexes, by the definition of 9. Since 
a free ultrafilter does not contain finite sets, g Fl and g F2 must be different. 

Remark 3.3. G(uj,$s) can be countable (if the family 9 is countable), but also 
uncountable. Indeed one can use the Zorn's lemma to prove the existence of an uncountable 
family 9 which verifies the property Fi, F2 E 9 implies FiHi^ is finite. An elegant example 
privately suggested by Ozawa is the following: take t E [^j, 1), for example t = 0, 132483..., 
define 

I t = {1, 13, 132, 1324, 13248, 132483, ...} 

i.e. It is the set of the approximation of t. Then {It} te [j_ ^ is an uncountable family of 
subsets of N such that It n I s is finite for all t ^ s. 

Proposition 3.4. If G is hyperlinear, then also G(u, 9) is hyperlinear. 

Proof. We want to prove that G(u),$$) C n w (G, 5) and the last is a hyperlinear pair 
because of Prop l2"TT01 Moreover we shall prove that if in an ultraproduct of central pairs 
just 5 e appears, then the central positive defined function of the ultraproduct will also be 
6 e . This two affirmations will show that 5 e E Hyp(G(u),$s)), i.e. G(u,$$) is hyperlinear. 

Recall that H UJ (G n ,ip n ) = (JinGn/N^lim^ipn), where H n G n is just the cartesian 
product and iV = {(g n ) G n n G n : lim w (p n (g n ) — > 1}. So let G n a copy of G and (p n = S e 
for each n. Then lim u <p n E {0, 1}. If this limit is 1 for some element, then that element is 
in TV i.e. it is the identity in the ultraproduct. So indeed lim^b e = 5 e proving our second 
affirmation. 

Now from the construction of G(u!,Q) we see that G(oj,Q) C II n G n . If an element 
g = {g n ) n of G(u),$s) is in TV then lim U} 5 e (g n ) = 1 meaning that g n = e in G for any n 
in a set in uj. From the definition of G(qj,S>) this means that g = e. We proved that 
G(w ) 9f)cn w (G ) i). □ 
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It is well known that Fqo, free group with countable many generators is hyperlinear. 
We shall denote with F$ c the free group with H c many generators (set of continuum power). 

Corollary 3.5. F^ c is hyperlinear. In particular R u is not separable. 

Proof. If Card(Q) = N c then F 00 (w, 9f) = Fn c , and we can apply the previous proposition. 

Representing L(F^ c ) on R u , the Hilbert-Schmidt distance between two elements of 
F^ c will be y/2. Separability in the weak or in the strong topology is the same and the 
last one coincide with the Hilbert-Schmidt topology on the bounded sets (see [Joj). □ 

Note 3.6. Non-separability of R u is already well-known. The first proof is probably due 
to Feldman (see |Fel] ): S. Popa proved in |Po] that every MAS A in is not separable. 
Anyway, we want to underline the importance of non-separability of R u around the Connes' 
embedding conjecture: every separable type II\ factor can be embedded into R? (see |Co| ). 
This conjecture imply the existence of a universal type II± factor. If a factor embeds in 
R w then it embeds in any R w . We are grateful to Pestov for communicating this fact to 
us. Ozawa proved in |Ozj that such a universal factor cannot be separable, also proved by 
Nicoara, Popa and Sasyk in |Ni-Po-Sa] ). So, if i? w was been separable, Connes embedding 
conjecture would be false. 

Problem 3.7. What kind of groups have the shape 9)? Is it true that if {R a } a £A 
is the set of distinct relations on G and B C A, then there exist oj and 9 such that the 
set of relations of G(uj,Q) is {R a }aeB^ 

3.2 Cross product via profinite actions 

We want to apply Prop l27T1 also to some other type II\ factors than group algebras. For 
this we ask ourselves when the crossed product L°°(X) x a G for a free action a embeds 
in R u . Of course when this happens G has to be hyperlinear. We shall prove the converse 
in the easy case in which a is profinite. 

Definition 3.8. Let a be an action of a group G on a von Neumann algebra P. Then 
a is called profinite if there is an increasing sequence of finite dimensional G-invariant 
subalgebras A\ C A2 C . . . such that P = (|J n A n )" . 
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Proposition 3.9. Let G be a hyperlinear group and a be a profinite action of G on X. 
Then L°°(X) x Q G is embeddable into . 

Proof. The crossed product is generated on L 2 {X) <g> l 2 G by the operators a(g) <8> X(g) for 
g € G and mj 1 for / G L°°(A) (here A is the regular representation of G on l 2 G and 
mj is the multiplication operator). 

Let L°°(A) = (\J n A n )" with ^4 n G-invariant and finite dimensional. We can then 
form A n x Q G and L°°(X) x Q G = (U n ^« ^)"- Looking at the above definition of 
crossed product we can deduce that A n x a G C Mfc n (g> L(G). Here entered the fact that 
A n is finite dimensional. Now, because G is hyperlinear M^ n ®L(G) Ci?0i? u Cfi w . We 
can than embed \J n A n x a G in {R^Y' so that L°°(X) x a G C J R tJ ®"'. □ 
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